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(57) Abstract: Similar vectors are fast retrieved from a vector database of several hundreds of dimensions with reference to a single 
vector index according to the criterion of the inner product or distance, after specifying the similarity search range and the maximum 
number of similar vectors to be retrieved. For creating the vector index, 
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each vector is decomposed into sub-vectors and featured by a norm section, an assigned area, and an argument section. For similarity 
search, a sub-query vector and a sub search range are determined from the query vector and the search range, similarity search in 
sub-space is carried out, and differences from the search range are cumulated to determine the upper limits. An accurate criterion 
having a higher upper limit is preferentially determined, thereby producing a final similarity search result 
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k = b*N d *N c *N r + d*N c *N r + c *N r +r 
=b*7617440+d*1024+c*256+r 
15 JCcfc^T, gB#^fyj#^b, ««#f|d, (H£lE##^c. 

#*§■ r o4aos^:fii^ i ocDSicM^^^L, mm*\zmm-$-z>m<D 

Mk&Wfe. Xf-y^l 1 1 1 ~CZ\<Dmk SB#^ b)l^—^ ( i , 
u) f^lSli^— ^ (k, i, u) ^SE^-T^o fzt£V. N d te 

M©I|[T'6 5 6 0, N c ttIAE^tT4, N r tey ^AE^i&T 2 

20 5 6t*;&£o ^ckotiT. ^ v frm^mmoim 2 7.^ v -J-? . # 
^ ^©a-asa-^ Mw^-r (k, i, u) 

25 ^ h;Hf5§lf£fi£<£>^ 3 XT7^T[1 0680X77^1111- 
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jvm^i&ftf&TZo xf^yi 111 Ttt, m5\&m?-? (k, 

i, u) ^Ok^iiL/T, 5 s — ^ (i, u) &Mm*\Z (iliJO) 
tofyyill2T, i8*&5!t|gK i h 

5 P B 1#-*§-b * 1 ig^Lfcm, 1 1 3T'iT0^Sf B li:o^T 

mm&mr Ltzfr&fr&mifc-? z>« ^tc^mmco^^m^m-DX^^ 

vt^m^\z x^-/^i i i 5 til i\ igagfj^K, y;v 

1 ) 2 9 6^7C©^^ hJI/^, 3 7 S(D 8 #Otg<£>SB#^^ h;W;i;frfl¥ 
#*£>g&#^ hJH:^LT, ^CD^I^^r, 6 5 6 OlOM^O 

20 ffimmi&<Dffii&mn£MM&ft&n<Dm.xm®\zmL^itL. ^<d^^ 

2) ^^^a^^fig • mmt z>z\tx\ \-)Vv : -5r<Dmm 
25 m^zmfe^x^z h)i<Df&ft&m.m-r2>mmi)K &ft?—?&2mm 
% z\ ttz<mmx% ztctb, tk&^z ioi 
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3) y jiA^ma^m, ti&ftinm&^&iz&^x. &&ft\zmm 

4) tam^foit? h;u<t lt, { o , +i, -i}©v>-rna* 

15 <%2 <Dmffi(DMm> 

m 2 te*mW(Dm3<1%2 . 3~8, 15, 1 6~ 2 1 

m2\z&\,*T. ^^h^f-^^2oiii, 2 075- #0 Stub 

m^^i"2 9 6 #7n£>iiH£^^ h;Ui. 1*^ 2 0 0 0 0 0 ©fgfflCD 

25 *&^b, 01 2A, 1 2 B<D£5&F*|^£#Oo 

h;Hl5£^gg:2 0 2 te, Ml/^-^-X 2 0 1 
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^2 h)l7 £ —?(D2 9 6#7E<Z>^ bfrVlZMV, 3 7 ®<D 8 #7tE&# 

^^h;pv 0 ~v 36 i:, o~3 6 (DMft&mm^b tzwiz-rz. 

J )VA^mWc^2 0 3 fct, gB#^ K;i/3¥j£#&2 0 2 ^20^ 

yjPA^O = [0 , r 1 ) , 
/MK^l = [r 1 , r 2) , 

10 /;PAE#2 5 5 = [r255, r256), 

yji/A^^^2 0 4tt, y;i/A^^?*it#©2 0 3wxmhizs)v& 

fB«#^Jfj£^S2 0 5tt, SB#^ h;H9LJt^§k2 0 2 7&*ffj£Ufc 
15 8^5cO#S5^^^ HPv I;:** IT, jsK^j&t { 0 , 1, -i}©v>-rn 
«fc 3 0^ h;i/f 7^Vi 8^t£^:^ l \zfcz> 

9 h)V0 = (0, 0, 0, 0, 0, 0, 0, 1), 

fg««t»'fr^ h;n = (o, 0, 0, o, 0, 0, 0, - l) , 

20 <g«*4>^ b)\<2 = (0, 0, 0, 0, 0, 0, 1, 0), 

mmrp'L^? b)V3 = s q r t (1/2) * (0, 0, 0, 0, 0, 
0,1. 1 ) , 

i^^^^MI/4 = sqr t (1/2) * (0, 0, 0, 0, 0, 
0, 1 , - 1) , 

25 jg«*'fr^£7 h;W5= (0, 0, 0, 0, 0, 0,-1, 0), 
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10 



15 



20 



mm* 
1,-1 

mm* 
1,-1 

mm* 
1,-1 

mm* 
i,-i 

mm* 
1,-1 

mm* 
i,-i 



L^n^6 5 5 4 = SQr t (1/7) * ( 

-1,-1, 1 , 0) , 
t^hJP6 5 5 5 = sar t (1/8) * ( 

-1,-1, 1 , 1 ) , 
L^^h^6 5 5 6 = sqr t (1/8) * ( 

-1,-1, 1,-1), 
bl? MP 6 5 5 7 = s q r t (1/7) * ( 

-1,-1,-1, 0), 
5^/7 h;i/6 5 5 8 = s q r t (1/8) * ( 

-1,-1,-1, 1), 
t^h^6 5 5 9 = sqr t (1/8) * ( 
-1, -1, -1, -1) , 



- 1 , - 1 , 



- 1 , - 1 , - 



- 1 , - 1 , - 



- 1 , - 1 . - 



- 1 , - 1 , - 



1,-1,- 



25 



<hV>-5 (fcfcV T S q r t (x) x J ) > 6 5 6 01 

<Si£lE#0 = [c 0, c 1) , 

1 = [c 1 , c 2) , 

H^IE^ 2 = [c 2 , c 3) , 

fil^K#3= [c 3, c 4) , 

M^E^^2 0 7 \t. mMft1fiMst^& 2 0 6 75^tHbfcil^E^?: 
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yjPAEM^¥S2 0 8 tt, h;H?5£^&2 0 2 ^ 

i3lf-^IS?t2 1 0 tt, h;Hi|fg2 0 2(D^^L 

Ml/v b ;fc«fct«#£ra##b£, ««#^J*J£#&2 0 5 
10 ©Jfj£bfcffi«##d <B^EM^I^g2 0 9 ®I^Ufcf ^ 
E##-*fc yME^##I^g2 0 8®ISlfc/MEM 
r 

K= ( (b*6560 + d) * 4 + c ) * 2 5 6 + r 
15 fi (K, i, y) 5l?lT-^ilTl^t5. 

msi$!fi£^g:2 i ig5i5 ? -^jf3e#a2 i o (on^tumm^ 

(K, i, y) 3^e>, K^itl, (i, y) fctfeSfr S «fc 5 fcBS 

M*SE##^f c yMKM^rt^ei20i > 
20 L = (d*4 + c) *256+r 

z&WiVfcmmmmzi. ;j^EM2 0 4 t, mfi&ftm2 o 7 

^ h;HR5l2 1 2fcJ\ ^5I^^¥^2 1 l*«fffiJtr«5fl!|g*i:iS»a? 
iity^g^2 0 4 i:iAE^2 0 7 i^iTS. «• 
25 fifc^S 2 0 1- 2 12IJ, ^rtl^nm 1 CDElJ&gfJt 10 1-112 £*t 
J&U #{3#|^g^2 0 1 - 2 0 9 H Ell (D«£fi£gl5i 10 1-10 9 
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j&ft&ftm^Mj£^m2 1 3 it. mft^t? h)mm^m2 o 
15 -r^o 

07 A, 7 Bte— & ot^i; MHJi 3lfEJ&CDfg2 . ^3^X7^ 

20 fE^LfcgitniT^S, i7A, 7 B©Xf7^ 1 2 0 0~Xf7^1 
2 1 6 te^tn^tim 6 A. 6BOXT>;yi 10 0~Xf7^1 116 
fCttfSU ^ry^l 2 11, Z-ryfl 2 15, Xf'^l 2 

1 7 J^©£-7^y:m, 6 Bc7)^j^-r^X^^y<i:|lJ — COM 

25 7f*^l 2 1 7T11 h;p u [0. .7]fr£, u<D&ffcft\Ztt 

fo-rZf&ftmft&^y [0. . 7] Srlf^-T^o -ifcDutm] IdfcfLTfc, 
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abs (u [m] ) ^ | u |<R [r+1] &£>T, 
- Ku [m] /R [r+1] <+ 1 

J5fe#E##-*§y Mtt0~2 5 5 £TtfK 8 \fy HT^^T 

5 ( i , y) t^o, mm7"—?&k*M\z\sTmm*Tizmm-tz>o 

<Dy [m] «8 tf y hTlItt§C!)-e, u [m] £#ffr'J^ *lJ5£T^&rr 
-5«^-tcJt^> «S3g*T©Sfi^ffifcte«-rs. X^yfl 2 1 5T 
fct, £©J:3fcLTfmLfcgEflf*T£'3-tr'^ h;i/3it§l£fl2firr£><D 
T\ JUSWfcfejfcl/fc'** H;UB5I©S*j&*, u [m] ^^mT^m^izit 
10 ^T/hS < TSFtr. 

fc*, #Hi6©«&fl2 fccfeV>T«, Xf-;^12 17T'8t'7h©I 
ffcfity [m]T#fi&#u [m] £jfi{«b£:fr\ 8 If y H T«IB(K*MfSI$<0HfS 
*^JE"r**^fc:tt» t^»fl!*if6n4J:5. 9 Ify H~ 2 4 hTy 

1 ) 2 9 6 Xi7t(DH7 h;i/^r. 3 7®<7) 8^7C<D§15^^^ 

bJWC^fLT, -^©^rft^* 6 5 6 OSOl^cf,® 

#e##^£^-5, s jvA&tt&mmizistcm^it&ft-DT. mw<Dm 

£ 1 0©gRfIlCX>zi- HUT, jEiH*S*T*fc3 8B#'^ Y)V<Dl&to 

25 2) is»a?ig^*f^j* • fitter* Ji<hT, ^ mi^— ^©§fcgij#-j§-& 
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3) / jiA^mm^m, mn^m^mz^x. &&ft\zmm 

u mmmm<Di&T&m'hmz$ix.rz) V)vm$\*:ft&.-?z>z\ <ta* 

4) i^w^h^tiT. j&#t5* {o, +i, -1} (D^-rnfr 

XfcZ> 0 ^ h)VXU^±X(D^^7 hJU&iEMikVtz^? bJV<DM'£& 

ftm<Dtt\w-tzE<D* msbx'ptz^mwmxmtsz\£fr<b. ifc+^—^w 

15 5) fejK-r*^* h)im3\<D&m&jzm\zmm-t2>z\}:tfx%z> 0 
<%z 3 <Dmffi<oMm> 

20 (gt<B{^ h;i/tfc^s 

s 3 tttmrnom Mm 9 „ n, 12, 22, 24. 251:^^, 

^x. h;n?t§i3 0 nt. ±mvrz?&i (DmfficDwmoy^z h)vm 

25 rrMfB^^^x-^^-X^e^^Ufc, £*rH!SW©*HR&a-r 2 9 
6^<DI^^ h;i/<h. g-fB*£ — m\zmm~?Z>fcSb(D 1*^ 2 0 0 0 
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Lfc, 01 2 A, 1 2 &(D&?t£tH?g&m-D'<>>7 — — 

mmcDm&m^t. mm^mmm^^-r o — 1 o ottoiM™ 

tSc££ A 2jU ^ h;H^§l 3 0 1 &g&»J#-ltT?;tfcSitUT 

10 BB^JRK^f** 3 0 31t ^^^I^A^J^© 3 0 2 

ra^^h^Qt^#b, 0 ~ 3 6 **T?©SS^SPp!JtO^T» 37108^ 

T$>z>ffiftftmTmm f£f=aiq| 2 /iQi 2 iaotist5o 

15 fcfflft&mb izMT Z>ffiftnmH7 b;u q £g&#i*o*STM f £^ b 

/MK»«ffl [r„ r 2 ] (d, c, [r,, r 2 ])*^:T^J^ 

20 T£o 

f^l^fft^IS: 3 0 5 H lfc§g*f-^fBB£fi£^g: 3 0 4 b 
l:*flT^L/5: (d, c, [r r 2 ] ) bJl/f5?3l 3 0 1 

K = [k min , k max ] 
25 k min =b*7617440 + d*1024 + c*256 + r 1 
k max =b* 7 6 1 7 4 4 0 + d* 1 024 + c*256 + r 2 
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tl^l, ^ b)Vm^\ 3 0 1 ^iifrKTiiiiUTM^t 
^ttSi^^Og|5^^ Hl'viigiJt^ i tea (i, v) £-r-< 

5 ? h^v tmwm^ i ( i , v) &&zsuftMfflgiftWj£^m3 
o 3 tfjfr&rzffiftnm^? h^a £SB#i*!*«TBg4ii f t= (v • 
Q ) - f iz£-?T%mftmmftm t ^ux. isijt^i^^^r 
5«©ns en iz. fflftftmmftm t zmn mm) -rs-t-c, 

P*3«M^^3 0 7te> W*8M#±ISir^I§:3 0 6 ^£tlbfcF*g|«M 

m#ms [ i ] &mmy&wr%o 
mw&im&ife^m 3 0 8 H ftmmftm 307 <D^m s m *t\ war- 
is M#±l&ffiS [i] ^*IEOffi-T?^:^^^©^e>JiifC^^ b)Vm$\ 30U 

S3 0 2 #3?tiibfcKFn1^ h;UQt©WStV • Q/^£>, fem&VrXtl 
S [i]) mm&*% i <hl*]«S [i] + aZKDffi. ( i , S [i] + a) 

mmmwzinti^m 3 0 9 hji/^m©^m-e$.^>, s*l 
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5 ^(Dffij&cDmm^p hfr&mi&miz&^T. -e^Kjft^Eim^&i 

lzmW-?Z>o 08 A, 8BI«i:)5:9T(J»^h;«©IU 

ifc tit <z> & 2 x 5=- y :/ J z & vf z> & m m m <d ¥ m £ I B j& L & Oft n 0 T & * . 

U7 hjimzi 301 ^tbt, b)i7 £ —*<D\Hmmft±m; 
ms [i] , BP-snna^ h;pt©rt«*^rt«[TiEii[*«i:fcit**s 

[i] &mtuz>£ ?i3im*mnmttm:3 o 7 \zj&sbz> 0 &iz. mw^ 

& hMiOi2 7T^^T[t m 1 X^>y >^T^«M^«3 0 7 \Z& 

&frmfi^ft±mm&^rfftQizvT.MM&mi&&®:7£^m3 o sua. 

b)v?-?tf?ife®-m. (fiP^Lf^) &±m&z>fr. &z>w&kmSimz 
^m.T^>±x<D^^ h)i?-?iz^^Tfommftm&$z&z>tiT:@ ! m$: 
mf. nrcvm&ftmfr ^mi^Mihvxm^^^m^r^. 

1 O^A^J^nfci^^^lHtoT, 18A, 8B, 09II^oTii 
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ftm&fti£S<D2 OSKDgtS [0] ~S [200000] & 0 tSJ 

IZA^, ^mta^mn. ZLCD&m&ftvm'BtlzU, a— (9 
0 - 5 0) / 5 0 = 0. 8 7>Ty7l 3 0 4, Xf7^1 3 0 

5t, ^gP^Srat^UT, ^ h)Vmm 3 0 1 ©38ftf£«l*K£5lV»T 
10 ^iMlT^^ h;i^-^£3i<a&, ^gij#^§-^ 1 1& 

h;i/gB#£Q d tt. mm^C h;psQ 

[0. . 29531;: #£>§ 0 X x-y^l 3 0 6T^#£P*SJ#^£#J#Hbb£:^ 
Xt^^I 3 0 1 —TsJ-v °7l 3 1 7 T?«-gB#£Hk:oV>T^ h)Vm 

§i^^^bTrti«M^^3 o 7 bj\'7 s -*<Dtem&ft±mm& 

15 SjtJ&'So 

3 0 7 Ttt, gB#£P H 1#-5§b<D£B#MI^^ h;Uq [0. . 7] 

[*I**CDTI&M£3c#>£o b = 0 (D^i^Klte, | Q |2 = 0 22179 
5, | Q | 2 = 1 T'fc&frib. 
20 f = 0. 8*0. 221795/1. 0 = 0. 177436 

h;i/q £<D|*I*ip • qrt$W [c , r ] £ tf, E# ( d , c, 

25 0) (d, c, r) (Dffift^Z Ml/v t^I^^ h;i,q 

f J^Tch^-5d;-5 ('f^fie-r^o E# (d, c, 0) 
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(d, c, r) <Dffifts<? V)vu^<DW>^m\z^-r^m^w 

q <Dt£-$~Mco \-&<x>= 6 — <t> £t£ 

f < v ♦ q = | v |*| q |*cos (6 - <t>) < R [r+1] * I q | * (cos 0 
10 *cos<f> + sin0 sin<f>) 

C [c] =cos <t> 

cos 0 = (p - Q)/|p|*|q|=(p • q)/|q| 
p • q#«l£-r£>^$P5£, 
15 f <R [r+l]*C [c]*(p • q) +R [r+l]*sart(l -C [c] 2 ) *sqrt (I q | 
2 - (p • q) 2 )) 

Zffi^T. Xf7^1 3 0 7 <DW [c, r] CD5££f#£ 0 

z<d£?\z, ni^cDgp^^^ hJivntiLftzmm^-f, ^r^mm diz 

h&W^-tiz, fflftnm^P h)KDS )V2± | q I tltt-fr*. gW[c,r] 
fliftK^ac^n-rnBI 1 5 A, 15B, 1 6 ©ilO&cDT, b = 0 
rg. 9 9 9 9 9J t^otl^SItt, 31 ©gB^KF^ ^ h )V q 

AIK^T$>^)^i$:.aR*bTV^ 0 EI 1 7 A, 17B^^H c = 0, 
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wzMM&m&jzg^m&iziz. fcmmfc&im&ft^. c = 3, w-zm 
&<Dm&'^t£^M&izte, ; )iix<Djz Steffi # <d&(d. &om\,*mm$: 

ftim-? Z> <k "5 fam IZ U o T H<5 Z\ <h tft)fr z> o 

5 ^ h;p q <hCD|*|*i t mft&ttm<D)l-7°^& c & 0 lZVJM<tl> 

tz'&. X9-yyi 3 0 9T^W©S/Ma£-%-A£g3SiW[0, 255] <fc 0 ft 

13 12 KflStf , ^-^-r^l^^^^^X^y ^"1 3 1 OT'l^E^c \Z 
10 O^T, ^it^f /Jl/AE^iilr^Xf^yi 3 0 7tf^b 

fiftK^ct^S, h;HS§l3 0 l-©lft|g«fiffl [kmin, kmax] 
SrjJca&So y 71 3 1 1 Tte £ <D^f?t$gB [kmin, kmax] 

t^^iiMi, mmtkmngmz^Zinz. mimmt^zb 

15 ;WOift (j, v) O^tl^niCO^T, ffl^SH^i'h^qtvtO 
<bgB#ft«TBBM f *«D&a5#?3«M4MS£jrj£, ftttH#^ 
3 0 7 ©RISgStS [j] (C^^T^o 
b = 0, d = 4 2 1 2 
q = (+0.029259 -0.016005 -0.021118 +0.024992 -0.006860 
20 -0. 009032 -0. 007255 -0. 007715) 

p 0 = (+1/2, -1/2, -1/2, +1/2, 0, 0, 0, 0) 

t = p • q = + 0. 045687 
(fcfct), W [0, 255] =-0. 02527 iOt ttf**#<, XrVfl 3 1 Ot; 
25 il 7 A, 17 Btf^WJ; D . 

W[0, r] ^ t <W[0, r + 1] 
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tfci:5yM^#§rlir = lT'S0, c = 0 <Dm^\Z\Z, Um*<D 

[ k min , k max ] = [ 0*6717440+4212*1024+0*256+1, 
0*6717440+4212*1024+0*256+255] 
5 = [4313089, 4313343] 

v = (+0. 029259 -0. 016005 -0. 021 1 18 +0. 024992 -0. 006860 -0. 009032 
-0.007255 -0.007715 ) te, ik = 0*6717440+4212*1024+0*256+1 = 
4313089 Tli$nt^-5©^ Z. <Dmmtkm<D%£$k<D 1 O izUZ o 
10 ©fB#rt«H$HBa, 

( v • q ) - f = 0. 221795-0. 177436 = 0. 044359 
S [1] =0. 044359 

v = (+0. 029259 -0. 016005 -0. 0211 18 +0. 024992 -0. 006860 -0. 009032 
15 -0.007255 -0.007715) M k =0*6717440+619*1024+2*256+2 T~&m 
ZtlT&K), b = 0 , c = 2 , d = 6 19©»i0^l:titl, 

( v • q) - f =0. 00005 
£&?K S [2]=0. 00005 £ZslZ> 0 
20 IhI^^, b= 1 "C\t. m%m^2<D^P hJU?— &<Dmft19 MM* 
ttk = 1*6717440+2691*1024+1*256+93 *T?SesnT43tK b=l, c = 

i, d = 2 6 9 i©iiw^i;tin, ^rvrnfttommftmiz* 

(v • q) - f =0. 00217 
**S [2] IcSJSSJ-U S [2] =0.00222 
25 C(Dck-5{CLT, Xt^13 13Tc 
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£^£fif-5o Xfy^l 3 14, Xry^l 3 1 5T'I«S 

^d$6 5 6 0 *TrJllS(Cl^^>L^:^e>#^^{30^TX^^y 1 3 0 8 
-Xf-^l 3 1 3 cd£LS<Ht-5o ££>^;*^y^l 3 16, 7x7^ 
1 3 1 7 T*gB#£fyj#-*t£ 3 7 
5 T^r^yi 3 0 7-7x7^1 3 1 5cD^^^ffVi, ^iW^^ h Jl<W> 
i©IlXT7^^^7t§. ^CDSPgT, I*)«M5t^3 0 7 K«#f8 

f*J«TIS<it a £cD^-?&£, rt^^^xfiS (V • Q) - a<DMl£m<D±m 
&if&£>, #g&#£F B 1b K^t^T, gB#«F^ ^ h )V q £: CD 

mm^? ^^©12 7x7/) 
x7^i4o iT~mm*T*(DWimgk{*&mtzTmffi<D{*$k&o ? uru 

^ h;i/^-^Ortlill^x*^c*6^:^S^CD7^^A[0. . 200000] 0 , 
25 (C^KB^-T^o 



WO 01/46858 



PCT/JPOO/09079 



34 

rzfomTm.m&o &±-v. &~d, b)v^—^(D^ r m.^<D^\zmr> 

5 i:Xfyyr4 0 4TM# Tnoj (C^^fefe. 
Xt';^1 4 0 2^ Tnoj £ <h V> 0 

Xf-yT'l 4 0 3T1JA [j] 7^0, BP^^P^©^^ b)Vf—^ * 
Tf, l*lffl£#^<DttS [j] 5 & ^ h;i^-^(DMiJ 

Xryyi 4 0 4T11 5fefc:>fca6£: t «h S [j] iz&lt&V. h b fe 

s [j] ristJ^T-e&nfcf, ifciMtf)^ ^4M;rraB#*G!)n 

15 -r^cDTX-T-^y 1 4 1 2\zm&* S^*T©M*f3&^l£*$l|-lLT 

m^u M^5as^^T-r^c t^s [j] £K)jz&^m&izit* 

7^1 4 0 5tf H1/t-^©77^A [j] SlflliT rft 

mmtt&$t®tzi Jit&gssu, ^ h;n*tsi 3 o i &&mvTmm& 

^ j <D^p b;kV£;£i&, KP»1^ h;i-Q<i: (7)1*3 II 5M1 (V • Q) - 
20 a£3c<e>TFW^#g|2 0 7 ©i^IiS [j] l*J<D±BB<ii£> IE5g& 

^T7^1 4 0 6 Ttt, ifiAfet0S [j]it <h£ I? Z>* it ij&b, 
S [ j ] # t i^tU^Utt, X^^^l 4 0 7~^T7^1 4 1 

25 i $.T*&mn isxmmgrn j M^-^^^f-anA-So x^ y 

71 4 0 7T(t Cl<D^*-r|S^L^C7)Ml!i^^^-DTV^^ < i:o^*lJ 
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b to. .n-i] s [b M]<Dmm\zmm-?z>» ^f^^i 4 i o-r 

5 ^m^n^HzmVX^mi, Xf-;^14 1 n?l#^It*5i 
4 0 feL<aXf l ^1 4 0 4 TflJ^^ T n o J fcfc 
2t(t n# (Si«L#) CD^M^^S'JS^ B [0] ~B [n-1] (D^tl^tl 

10 iz-D^T.mz?&&fzfommttm s [b [k]]fca£in*_Tft**<Dfit£5f<8eK 

^cd^m^b [k] h^vicrtirois [B [k]] ti<Dm.(B 

[k], s[B[k]]) &s<«^ h;i4ft^©g*3rtg*£LTffi#u 

o 2~^T7^i 411 <D)]s-?&.i®.mfr$ti*L<D%(iigmmmK> ii-r^, 

X^y^l 4 0 4(DfiJ^^ Tnoj <h)6:Sfc«>, ^REfc:^ h;H£lfcJ!5 
m£<J&*bZ>Z\ttf-pjm£tSi2>o Lj&>*>, ^^teteL^gcSg^cDii 
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flbfc^ 08 A, 8B©^ni©Xr7yi 3 0 6-Xf7^1 3 1 

7<d)v-~7\z. ^(dcpu (<p5&mmmm) &&-ommtttM.m<Dm& 
\z\t. fn-enccpuT^sLTMiu, ^moymnm^mz^ mm 
Ltiits z. tTr^WjizM^mmmx^mm-r^ z t^Tt, 

<^4©II(Dii> 

25 (g|<W^ h;i/^m^fi©^fi)c) 

0 4 «*^^<D|f^^ 1 0, 1 1 , 13, 23, 2 4, 2 6£tf>j&*5, 
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v>t» s<>7 b)im%\ 4 o i a, jbfsufcffs i ommcDmmo^^ h)vm 

mmmm^y"-^^-x^^{^^.vrz. ^mmmcDwm^m-r 2 9 
5 6^.yt<Dm^.^ h)it. &ta*£— jc{-^sij-r^>7td6o 1 2 0 0 0 

0 0<Z)fBffl(Dl&8iJ#-^(D2^S^e>&£^ h;u^— ^^2 0 75"{11&#J 
Lfz. Ell 2 A, 1 2 BCDct oteft5g&&~D'<? ^ — Xrf^ £ 

£S*ifcf##£fc,i:£A;>jL. h)um%\4 0 1 ^igijtft^ibt 

15 ~mmm±m.ma 2 &$tsbz> e 

V&ttm.T%3k&m.l£^fk4 0 3 tt» ^m^frA^J^^4 0 2 

h;i/QC^tb, 0 ~ 3 6 &T*<DffiftQmiZ-D^T. 37108* 

20 oT»j£TS. 

E##^c, ;;i/AK^ll [r !, r 2 ] ©i (d, c, [ r , , r 2 ] ) 
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K:2tbT£j«L& (d, c , [ r r 2 ] ) ^6, 19 h;Hit3l 401 

^ K= [k min , k max ] 

k rai „ = b* 7 6 1 7 4 4 0 +d* 1 0 2 4 + c* 2 5 6 + r, 
k raax =b* 7 6 1 7 4 4 0+d* 1 0 2 4 + c* 2 5 6 + r 2 

io T^cde>^>c 

— 3HK*iii^±isi¥3£#®:4 o 6 it. m$mm^&4 o 5#:£«>fcs& 
hjivhmwm^ i ( i , v) *<fc^su^fira*#sc^# 

t = f 2 - i v - q i 'iz^-DX^-mmmm^m t ^isut, i&su 
15 #^i^?i:t5g(Diis [i] \z, fflft-mmmmftmt 

y 1 — 9<D19 h)VV tzMffl19 h)lQi2<D — mV&ffl I V-Q | 2 

—mmmmftm: 4 0 7«, ~m^mm^±^m^m 4 0 6 mm 
Mmft<D±.mm$:wm-?z>. mmm^ i &19 h )vi- 9 <D—mmmm 
ftms [i] s#jss/»iwr«>. 

S<H*ftf!SiI£S*j£¥a4 0 8 tt, z:^ggiiM^^4 0 7 [i] 
-j|||gHiig#±IRfiiS [i]**:E©teT*#^*>cDj&>SJiiK:, 19 h 
4 0 1 £»gij#-^ i -?*feigLT*hSt-3'^ h V £ sfc *?k >&fg 

A^j¥^4 0 2 j&*J*ffibfceiS^£ h ;l/Q <h (D~ ^Sg^l I V-Q | 2 £ 
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mw^tc-mmmmftma 2 - \ v-q i 2 ^^hjlt, s m^-in 
mmmftma 2 - i v-q i 2 xm^mz.. -mmm^m^mm^x^ 

m±Lm(Dmmmm a , s an fc#tu m%m-% i t&ms q r t (<* 

2 - S [i]) t(Dm ( i , s q r t (a 2 -S [i] ) ) ti^tbt, 

io ^m^Mmti^m4 0 9 ^^KMi©iras, 

^©ffTMiH*0isgij#-^^ o — i o o (Dmmnmm&ii m®Ltkm& 



15 &±©«J«©«&^ h;M£|ggB£43tr>T, ^-GDifjfESrEim^fci: 
(Cl^Bjf-5o II OA, 1 OBU-^t^ot^K^h^iOil 
X-^^y^^tt^^^^ScD^Jli^fEaiL^igStnH, EI11A, 11B 

^—i^tu-oxmu^^ h^iici2xfy y^^w^>M^mso^ 

20 ^^fe^A*^©4 0 2 ^£A#2nfctfci^#^£^#StF^^ h;Uq 

h;u^-^<D-^SE^s^-±Kffis [i] , gn^-^sgiS-t^fis 
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io (giM^ Ml/tfc^offi l v -f) 

10^A*$nm^Wl:tot, @10A> 10B, 11 A, 11 
2 9 6^tu©^^ h;KO§^fj; 4 EI 1 2 AOM9 £-T, 

15 7^1 5 o i x-^mn^^s(D2 otj m<Dmms co] ~s [20 
0000] & 0 izwmmfe-r&o friz, ±m<o&im4kft&&im3kfrAti 

mmzfrz. -mmm±mm a 2 z> * z\<D&m0kflr<Dm&iz 

20 (1 0 0 - 9 0) /5 0 = 0. 2 i^5, Xf-^l 5 0 4. 7f 

yyi 5 0 5T\ ^-^^^^tCOViT, ^^HPt5l4 0 1©MiI 

£Q [0. .295] \Z?£lsb2> 0 Xr^^l 5 0 6 T'^^flt^^UMb 
25 fci, 7f7^1 5 0 7-Xf7^1 5 1 TTM^FbII^^T^^ 
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td t:(Dfflft-mmM<D±.m.m&&&Z>o b = 0(D^^iZ\ l t, |q| 2 
5 =0. 221795, | Q ( 2 = 1 T'$>Z>fr*>. 

f 2 = 0. 0 4 * 0. 2 2 1 7 9 5/1. 0 = 0. 0 0 8 8 7 1 8 

10 ^^HkiOrtlp • q^W [c, r ] MMfSi <b fcf, E# ( d , c, 
0) (d, c, r) (Dfflft^Z h)lv iLffiftWffi^? hfrq £<D 

c, 0) (d, c, r) <Dfflfts<i7 h)W£Z.<Dmft&mtZ.*i'r2> 

p i q CD^-T^^ 0 . p <t v CO^-r^CDS^cffi^r^ tt5t, 
20 v i: q ©ftf teco = 0 - <f> 

f 2 >|v-q| 2 = |v| 2 +|q| 2 -2*|v|*|q |*cos(0 - 
<t> ) > R [r] 2 + I q | 2 - 2 * R [r+1] * I q I * (cos 0 *cos <*> + 
sin0sin<f>) 

25 C [c] = cos<J> 

cos 0 = (p • q)/|p|*|q|=(p • q)/|q| 
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P • q***J£"T*^^ 
f 2 >R [r] 2 + | q I 2 - 2 *R [r+1] *{(p • q)*C [c] +sart (I q I 2 - 
(p • q) 2 ) *sart (1 -C [c] 2 )) 

SlfUT, 7f7^1 5 0 7OW [c, r] <D5££#3 0 

fett^T^^^Hra^^ mkd/^a 1 q I ^^^e>*w[c. r]©ffi 

^lC^nfn@l 5A, 15B, 1 6 <Dm<0f3.<DT. b = 0, b = 
l©l^tc«» SW(J0 1 8A, 18B, 18C©J:^^^t^5 0 
10 1317 A, 1 7 B tmmiZ, Hf^SODfii^ r 9 . 9 9 9 9 9] t^o 

^/J^E^Tfe§ii$:i*LTV^ 0 b = 0T'TOl0~ 

2 5 5, b= lE^0-5 9*$«fctJCK^l 8 0 — 2 5 5 *T<0^0«*« 
fEf££*lT^ft^\ ^©»»tt-r^Ttt*< T9. 9 9 9 9 9J 

20 * h)iq. h(D^m t ^^s6, mn&ftmojv-^&c &o tcsj^H^u 

fcSL ^fy^l 5 0 9T?£W©*/J\fii«:-£;JL*H3§M i n (W [0, r ] ) 
•fcOrtiK t a*/h£t^S*Mfc£b, /hSti«^lctt» mmd&M<D— M 

fy 7 1 5 1 2 to-eU^Wi&lZte. Xt7^1 5 1 OTH^ 

v&TsT-y?! 5 0 7 t^lf:iW^f^i3taT, W [c, r] 
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<tMOiLOyjl/A^#^r0gFltl / T^J5 1 Z. <D [r min , r m 

4 0 1 (D&mmm [kmin, kmax] ^*«6-2>o 
7*7- v 7 \ 5 1 ltll CCD^miBH [kmin, kmax] ^ilibt^i 

m. (j, v) ©-en^tltCO^T, ^Sg^l±ESM f 2 ^S8B»« 

p«i^# i v tom^-mmm \ v-q i 2 ^Mc^^^-^sgit 

b = 0 , d = 42 1 2(D^^l:(l 
10 q = (+0.029259 -0.016005 -0.021118 +0.024992 -0.006860 

-0.009032 -0.007255 -0.007715) 

P= (+1/2, -1/2, -1/2, +1/2, 0, 0, 0, 0) 

t = p • q =+0. 045687 
15 t^D, Min (W[0,r]) =0.03356 <£ D & t 7^*i*<, 7t>^1 
5 10 diitfo 5 A, 15 BCD^Wck 0, c = 0 <D 4§ l£ « , 

r =1 r = R 
* m i n -*■ » A m a x " 

[ k min , k max ] = [ 0*6717440+4212*1024+0*256+1, 
20 0*6717440+4212*1024+0*256+5] = [4313089,4313093] 

mmm^ 1 to 19 h)l7 £ —?<Db = 0 <DW>m? h;i/x«, 
x = (+0. 029259 -0. 016005 -0. 021 1 18 +0. 024992 -0. 006860 -0. 009032 
-0. 007255 -0. 007715) 

D> k =0*6717440+4212*1024+0*256+1 = 4313089 TSft£tlTV>* 
25 (D~e. ^©il^0^©lOi^:5 o ^©^^-^SgBtM^Mttv 
f 2 - j v-q | 2 = 0.0088718-0 = 0.0088718 
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<hfc»3, s [1] =0. 0088718 

-5 l:lyt, 7*7- V?l 5 1 2. Xf>;^l 5 1 3T'c £if^>L 

5 %\&£.mW-$:'t7 c D * 7fy^l 5 14. 7fy^l 5 1 5 7fi«#td 

$6 5 6 0 ^-eiii^ii^b^^e^li^^oViTx^^^i 5 0 8~X 

5 1 3<Z>4M£fr , 5. X^^y^l 516, Xr7^1 5 1 7 7? 
S5#£KI##& 3 7 ^-eJll{Cii^U^^^#^35r^^O^TX^^y 
1 5 0 7~X^!y^l 5 1 5(£>#lS£ffV^ ^^^^ hJ«i®^17 

io f7^?n. ^o^p^t, o 7 izte&mwm^ 

^cd-^^^i j v-q I 2 t©n-eafe^>, -^Sg^lM^ffia 2 - I V-Q 

15 H7 h)i\z-o\,*TU. htifc<&ft—m}fcmMftm s £:3tibT\t*2><D~e* 
mnM.nmttzzfcTT'&o. z\<Dm.<Dm& o titiAt^iLt^ 

25 011A, 1 1 B.<Dffitim\Zt-)T%i2 'JcOWM^mt: 

IWf £o Xf7^1 6 0 1 TS^T©^i^$imffi©M 
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a to. .200000] to, w*> r=Lmmm&ft£3t*bT\t*fc\,*i iztmwzm 
rz>o fix, m#j!k^&m&ft&mit?mm<Do?><D-mmmmtttiL 

5 Xf7yi 6 0 2T1t ££i7fcpfi, BP'S— 5Hffifltfg#£3R«>Ttr>fr 

10 ^ftSttS^iCXfy^l 6 0 4T*#^ Tnoj fc&S&g), 51 
t^i^#T«XT7^ 1 6 0 2 75* Tnoj £ <hte&^„ 

>yyi 6 0 3T«A [j] ^0. fiP^^f^S^^ ^ WUt*— ^ ~ 

7r^l 6 0 4Tll ^fC^*fct<hS [j] <h£Jt$£L. *> b 
S [j] & t £CFt$ntf, 7fcil^£>^ ;?*fdte^B#.£(Dn 

20 i^t§0tXf7^1 6 1 2lCfRtf, SEPf ^T?<0«Hil^Siie*StHF 

t#S [j] ctO^#Vi«^{C«, 7f>^l 6 0 5Tf g^i' 

^-^(Dy^^fA [j] siidiT r-^gg^i^^^^J6fej £££ 

fB#b.^ Ml/3?t§l4 0 1 ^^^LT^giJ#-^ j (D^? h)lV&M&, 
25 hjVQtoriEiiMtt 2 - I V-Q I 2 £3fcJ6TZ2fHBg 
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mrz^mzi^miyX^^h^xr^o x^y-fi 6 o 6T\ 

W%WL^tc'ik<DS [j] <h t iz&mztitmi,. S [j] ^*tJ:D±t^ 
me>l~\$. Xf7^1 6 0 :/l 6 11 £T-£Hff LT^giJ# 

5 ^- j h;i/^-^^^M^jpA^„ 

firoMn^^to x^^^i 6 o 9 -?temffi(Dm%\mn(Dm&iB 
io j zmrnvfrWi. b [o..n-i] s [b M] (D&mizmwr&o 7f>; 

^161 OTfifttn^LiClLT^nH Xf7^1 6 1 lTLf 
Vifit t ^rJE0f 7x7^1 6 0 2l:l-3TMl^ltt5o X-t^t/I 
6 0 2, *>L< ttXf7^1 6 0 4T¥iJ^/0* r n oj iZUZh, ±m<D 

)v—7*m-y. 6 1 2\zm$$ B 

15 T.T-yZtl 6 1 2XU. n# (ftiSLtfO <D^M^ilSU#^ B [0] ~ B 

[n-n <D^n^etnz-z>^-c, mzj$.#>tz-m3&mmftms [b mi 

sqrt (a 2 -S [B [k] ] ) XMm^P h )IQ £<DmM&>£#>. 0 £> 
n - 1 £T<D€-k CO^T, k # B ^(£>££ 

M^BWt, «p^^ h)iQ£<Dmm<Dms [b mi (bm, 

20 S [B [k]]) &mM<2 h^$©MI5S 1 !:LTtii^U > mM^Z h)V 

25 KB:. 7s7-»j7\ 6 0 2 ~~7sTy?l 6 11 $tf##$CL(£> 
^{g^^i^OjI-r ^T7^1 6 0 4©W^ Tnoj izUZfrtb. 
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mjsmz^nii. hJKDX.Kfim'siz&z^? hju^-zz^nkm 
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Sl/fe^, 0 1 OA, 1 0 B<DiMtim<DX7-y7' 1 5 0 6 ^^"ryZf 1 
5 170Jl/-m ^^CCDCPU (t^iaSI) ^itoM^Jat^^OD 

is^MMHrje^at, m&T-fwm^mt. mz\ffif&^m:£&&-?z> 

20 5t)©T*^§. 
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So 
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it & <d ^ m 

^ h 31 f£ file 1 3.5^ SufB^^ HPf-^^-X^ 

<D&1? h^^— ^<7)N^5cH^^ hJl/VCttt, N<@<7)fi£#£^i6 

gB#^MW k (k=l~m) (D/;PAO^^J^fttM.T, ^Sbfelb 
v k iM>f^^ h)lv d £<DtZ-?ft<D&& (v k • p d ) / (I v k I 

~v m ^f^^ufc^, fflj»^w#^bfc*rfseu»^^ MUv b (b= i 
20 ~m) ic^lt, mm/ )i^m.ftm&0misTMm&m>ft'<? bjv v b 

©/^A^JS-r^y^AE^^ r £^5£-T £ <h <h MtBfg 1 

p D i:tot, mz^ft^z b)Uv b <Dffim-rz>Mmgr^d&m-7£is, m 

25 ^ h;pp d £©&^©^&-e&£ffil;gi (v b -p d )/(| v b |*| 
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U 

fifc#<h£. 2B#£Ppl3#^b, ^t*§£#^d, ftmft&nc, y;i/AE^# 
^ffBffl [r a , r 2 ] <Dm.&m\ZlsT, fft"5lj|g-c\ ^^>#^^ ^ 

=&^^^Pp1#^b (C^f-T^gB^^^ h;Uv b ( b = 1 ~m) (DJ)IA(D 

^^j^AftbT, ^ ^n^Dffl©/ ;vAE^©y ;UA(D$5ffl£^ 

(v b -p d )/(| vj * | p d |) <DftH)%m&ft1fi£lsTMm^T, 
25 ^ MHg3lfM<£>fg 2 X-xiy^T^i, Mf2^ ^ h ^ ^ — X 4 1 
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v m &fl£j£b&& % fl9ffi8B#£Hbfc*rr5SB#^ h;i/v b (b=l~ 
m) i:^lT, Sfrf2 7;i/AE^-^^#^bTHufB#-^^^^ h;i/ v 
/^A^frIt5yM^©#f r ^fnttfelc, BufBfg 1 X 

tot, ifrgH3B#^ h;Pv b e0i*rJST*1E«##d£irj£l^ huIHSR 

d ti<DJ3L-rft<D&&T*&Z>Mft (v b • p d ) / (I vj * I p d 
I) ^ISLT, i&SafiftK^*#flgbT. fSt^S^E^Ot^ 

x. v b i fimm-?z>^sbi£&fc%im<Di&ftm.ftnt%™ s zmzv. mtz 

SB#£W#*fb£* fl«fB®^#^dt, fufB4i£iK##^c ifffBy 

3. iufB^ h;H£§lf£fi£tf)ffS l *3«};^12 07T^yi:^^T, 
25 ^<D£& ( vb • pd) / (I vb I * I pd I ) £JEVk Z<Dm&<mftt 
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N/mm. &&<^« (N/m) + 1 m<Df8.ft$:%L K) tti l/T, h 
5 ;l/£f£j&-r£ff^ 1X112 Ktt©'** h;HS5lf^^ffi. 

is tc<i^iK»sj£«>sai^iaH«©^^ b)vmi\ftj&jjmo 

~P D ©5^, p d £ v b (Z)fc:f*t©&3& (v b • p d ) / ( I v b | * | 

20 p d | ) *«t>ot i b^<a5«t5&iS*'f^^ h^p d oi^dtL 

25 ^ (b*Nd*Nc*Nr) + (d*Nc*Nr) + (c*Nr) + r 
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1, 0, + 1 } <Do-*><Dl,*~?nfr-X:$>Z>. 0 ^ hJWUD^iTO^? 
h)V (0, -, 0, +1) ~ (-1, -, -1) ZjEMIklsfr^? h)l 

^mm^'bur hjit i>xm &m i x«2 istco^ b;ng3ife 

10 

10. ^MfritTN^H^i? h;K5lPp^^ h^Qt, ftm 

15 hJl/'x — ^ (i, V) MtEMm^? h)lQ£<DtHm<Dmv - Qtm 
ft«©3a (i, V • Q) £**L<H:^i&£gHB{^ hJK£>*fc^i£T& 

torn (zcDmn&zn&fc t&ftftmi ©TEfi-eas^su^rt 

25 h;i/q b (b=l~m) £&m%L b KM bt, fiB« + ^ ^ h ;U p d 
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AE^©ISI [r lf r 2 ] Offi (c, [r lf r 2 ] ) MSB* 
(c, [r,, r 2 ] ) (b, d , c, [r lt r 2 ] ) £ 

q b £c£>sB#l*lf«v b • q b i:KrS58U^rt«[TISII f b h<Dmx&2>. 

(v b -q b ) -f b £3lfcBbT, ft«IS^O»ffJ#f i ©F«J 

10 MUtfcfg<Dffl2 ffjlBl*lf«M#^S [ i ] cf»T?ffi 

£ a £ML§l<,>fcl*lftM#ffi t = V • Q- a £^fcfcJLT^^ WIBf^lI 

-st i hftm t + ot©i^ «n§*s*tuTHi^7'r*ii t stairs 

^MlB!£Bt-tMa£AT-e&3 MfB^^ h;i/^— ^*<DN#;^ 

h;i/v©iisij#^ i t.. QtvommixDffi. (i, P ) 
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<D-mmm I v b - Q b i 2 ctut>*>3.-? u y h-sg^o- 

fit f »3t$nfcE*±ISffia36^IFSb, &£&#KPn1^ H;i/q b 
(b = 1 ~m) MBffiftMffl^? b)\sQ huIEBB^— ^ 

10 iggf£±EBffi f b <h. mffS^^ h^m^l + ^y ;i/AE^^*3J;^is^E^ 

y;PA^©iii [r lf r 2 ] (Dl (b, d, c, [ r x , r 2 ] ) £^ 
^^('^fiKL, Huf2£fi£L£: (b, d, c, [r lf r 2 ] ) tetiimtkW 
tit, b;P3B5l£ttimf!5UT, m^l^^^m^UT, 4kft 

fcm±.mm f b <b, v b £q b £tf>gB#-fHSgiH! | v b -q b I 2 t©HT 

g&#-!ii2gi§iM# f b - i v b -q b i ^ftuiT, -mmmmft 

^©ISiJS^ i ©rigii^liis [ i ] t Lt^I (3jdH0 L,, 

P*1^ b;i/Qi:©-^Sg^ | V-Q | 2 ^lb?l^fczSSSHMa 
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